package main

func pivotIndex(nums []int) int {
	allSum := 0
	for i := 0; i < len(nums); i++ {
		allSum += nums[i]
	}
	leftSum := 0
	for i := 0; i < len(nums); i++ {
		if i == 0 {
			if allSum-nums[i] == 0 {
				return i
			}
			leftSum += nums[i]
			continue
		}

		if allSum-nums[i]-leftSum == leftSum {
			return i
		}

		leftSum += nums[i]
	}

	return -1
}
